Alternierende Turingmaschine Bedeutung

Suchen

Alternierende Turingmaschine

Alternierende Turingmaschine Logo #42000 === Zusammengang mit anderen Maschinenmodellen === Insbesondere korrespondieren die oben definierten Komplexitätsklassen mit den üblichen deterministischen Komplexitätsklassen: Weiters kann man ATMs auch verwenden um die Klasse LOGCFL zu charakterisieren. == Siehe auch == == Referenzen == ...
Gefunden auf https://de.wikipedia.org/wiki/Alternierende_Turingmaschine
Keine exakte Übereinkunft gefunden.